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music title sequences 



(57) The invention serves to store at least one se- 
quence of information (2) formed of a succession of in- 
formation items, such as music titles, in which an artistic 
or rational link is considered to exist between at least 
some pairs of adjacent items in the succession. The ap- 
paratus comprises an input (11) for receiving the se- 
quence of information (2), and a storage unit (32) for 
storing it. 

Segmentation means (6) are provided for segment- 
ing the sequence of information (2) into individually ac- 
cessible segments (seg.1-seg.n) each corresponding to 
a respective information item, in response to segmen- 



tation data (4) indicating end limits of the information 
items. The storage unit (32) is accessible to output the 
segments in a sequence corresponding to the succes- 
sion of information items. 

The apparatus can associate a type to each stored 
information item (e.g. indicating a musical category). A 
similarity analyser (44) can be provided to determine 
closeness relations between information items. 

A generator (48) can produce e.g. a music pro- 
gramme on the basic of these relations and to user feed- 
back (40, 42) to produce personalised sequences of in- 
formation items. 
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Description 

[0001] The invention relates to an apparatus and 
method for collecting and exploiting information. Such 
information may appear in a data stream so that each 
individual item of collected information can be later ac- 
cessed separately. The information in question may be 
for instance audio data corresponding to a succession 
of musical titles, in which case the individual items of 
information would correspond to respective musical ti- 
tles. 

[0002] With the arrival of digital recording techniques 
available at low cost in consumer electronics, it is now 
relatively simple to form personal music compilations on 
a storage medium such as a DVD (digital versatile disk), 
recordable CD (compact disc), minidisk, hard disk, etc... 
The compilation is usually constructed from various 
sources such as DVD and CD players connected to a 
PC type computer, music servers and radios, etc... 
[0003] Typically, a person wishing to make a compi- 
lation would select favourite musical titles from these 
sources and combine them manually to form a chosen 
sequence of titles on a recordable medium which can 
then be exploited outside the computer system, for in- 
stance with MPEG 3 players or in uncompressed form. 
[0004] Creating such compilations is time consuming, 
and the choice titles are normally limited by the sources 
available at the time of compilation, which usually 
amount to a personal or loaned collection of recordings 
and/or titles currently broadcast on the received radio 
stations. Even with the advent of music servers on the 
Internet such as "Napster" and "Gnutella" offering a myr- 
iad of music titles for downloading, it is not practical to 
browse through their plethoric lists arranged in alpha- 
betical order. On the other hand, the search engines pro- 
vided on these servers are only useful if the user knows 
exactly what to look for. 

[0005] Thus, all these approaches are not amenable 
to inciting a user to explore styles of music titles outside 
his or her pre-established tastes, and thus tends to con- 
fine musical cultures. 

[0006] In view of these drawbacks, the invention, 
when applied to the context of music titles, proposes a 
tool which can automatically bring to disposal a large 
choice of titles from a centralised source generating se- 
quences which can be later accessed to produce com- 
pilations. The sequences generated from such a cen- 
tralised source, for instance a radio station, can be as- 
sumed to reflect a certain amount of artistic intelligence 
or ordering, so that the user can browse sequentially 
through the stored music titles in the order in which they 
were entered, and thus benefit from an initial sorting 
made upstream, e.g. at the level of the radio station. 
[0007] More particularly, the invention proposes an 
apparatus for storing at least one sequence of informa- 
tion, the information being formed of a succession of in- 
formation items in which an artistic or rational link is con- 
sidered to exist between at least some pairs of adjacent 



items in the succession, comprising : 

input means for receiving the sequence of informa- 
tion, and 

5 - storage means for storing said information; 

characterised in that it further comprises segmen- 
tation means for segmenting said sequence of informa- 
tion into individually accessible segments each corre- 

10 sponding to a respective information item, in response 
to segmentation data indicating end limits of the infor- 
mation items; 

the storage means being accessible to output the 
segments in a sequence corresponding to the succes- 

15 sion of information items. 

[0008] The received sequence of information can be 
in the form of a data stream, the segmentation means 
being responsive to time information in the segmenta- 
tion data indicating times of occurrence of the end limits 

20 of said information items for cutting up said stream au- 
tomatically to extract the segments therefrom. 
[0009] The segmentation means can be adapted to 
receive segmentation data through a second input sep- 
arate from the information to be stored, for instance to 

25 extract the segmentation data from a website associat- 
ed to a source of the sequence of information. 
[0010] The segmentation means may also be adapt- 
ed to extract said segmentation data from the sequence 
of information. 

30 [0011] The input means can be adapted to receive the 
sequence of information in the form audio data, in which 
case the segmentation means is operative to form seg- 
ments each corresponding to a music title in the se- 
quence of information. For instance, the input means 

35 may be adapted to receive the audio data from a radio 
station sending a sequence of music titles in accordance 
with a music programme. 

[0012] The input means can also be adapted to re- 
ceive the audio data from music compilations selected 
40 and entered by a user. As an example, the compilation 
can be in the form of a command to download from a 
server selected music titles in an order corresponding 
to a selected succession. 

[0013] In a preferred embodiment, the apparatus may 
45 further comprise: 

identification means connectable to a source of 
identification data identifying information items in 
said sequence of information, the identification 
50 means extracting at least some of said identification 
data to form an identifier, and 
combining means for combining with a given seg- 
ment an identifier corresponding thereto, 

55 the storage means further being arranged to store 

the identifier in association with the segment. 
[0014] The identifier preferably includes data indica- 
tive of an attribute under which respective groups of the 
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segments can be generically identified and classed. 
[0015] For instance, the attribute can correspond to 
at least one type under which a music title can be 
classed (e.g. Rock, Jazz, Light Classical, ...). 
[001 6] Preferably, the identifier includes artist data in- 
dicative of an artist associated with the corresponding 
music title, the apparatus further comprising means for 
deriving at least one said type on the basis of the artist 
data. 

[0017] The apparatus may further comprise similarity 
analysing means for producing automatically similarity 
relations between stored segments in terms of their 
closeness in the sequence of stored segments. 
[0018] The similarity analysing means can be ar- 
ranged to produce the similarity relations by producing, 
for each segment corresponding to an information item 
considered (ti) in a given stored sequence, a similarity 
relation graph expressing a distance D (ti, tj) between 
that information item and other stored information items. 
[0019] The similarity relation graph may contain, for 
each above-mentioned other information item (tj), a 
closeness value determined between pairs formed by 
the information item considered (ti) and the other infor- 
mation item (tj). 

[0020] The analysing means may be arranged to cal- 
culate the closeness value for the information item con- 
sidered (ti) by attributing a first closeness value each 
time the other information item (tj) appears just before 
or just after in the sequence, 

the first values being cumulated over the se- 
quence to yield a cumulated value indicating the close- 
ness of said pair of information items (ti, tj). 
[0021 ] The analysing means may further be arranged 
to attribute a second closeness value, smaller than the 
first closeness value, each time the other information 
item (tj) is separated from the information considered (ti) 
by m separating information items, where m is an upper 
bounded number, where m can e.g. be equal to one. 

the first and second values being cumulated over 
the sequence to yield a cumulated value indicating the 
closeness the pair of information items (ti, tj). 
[0022] The apparatus may further comprise music 
programme generating means for building a sequence 
of information items from the stored segments. 
[0023] Advantageously, the programme generating 
apparatus is operative to build the sequence of informa- 
tion items in response to user tastes expressed through 
user inputs. 

[0024] It may be arranged to build the sequence of 
information items in response to the similarity relations 
mentioned above, in which information items are con- 
catenated taking their closeness into account. 
[0025] The programme generating means may also 
be responsive to a user input expressing a like or dislike, 
associated to at least some information items in the suc- 
cession of information items, to create a sequence of 
information items in which the disliked information items 
tend to be removed and liked information items are em- 



phasised. 

[0026] The programme generating means may fur- 
ther be responsive to the similarity relations to create a 
sequence of information items in which information 

5 items close to disliked information items are de-empha- 
sised and/or in which information items close to liked 
information items are emphasised. 
[0027] The programme generating means may be 
made responsive to a selected attribute (e.g. type of mu- 

10 sic) of the information items, as mentioned above, the 
selected attribute being entered through a correspond- 
ing user input, to create a sequence of information items 
containing at least a preponderance of information items 
falling under said selected attribute. 

15 [0028] The programme generating means can be ar- 
ranged to create a sequence of information items taking 
into account the selected attributes associated to the in- 
formation items, wherein the programme generating 
means is further responsive to a discovery parameter 

20 entered through a user input expressing a degree of ac- 
cepted departure from said at least a preponderance of 
information items falling under the selected attribute, 
whereby the discovery parameter can be set to a first 
value in which the preponderance is maximal, possibly 

25 total, and to a second value, in which the sequence also 
contains a certain proportion P of information items not 
falling under the selected attribute. 
[0029] The proportion P can take on a range of values 
through said corresponding user input. 

30 [0030] The programme generating means may fur- 
ther be made responsive to the similarity relation rela- 
tions mentioned above, such that an information item 
not falling under a selected attribute (e.g. type of music) 
is entered in said created sequence if and where it has 

35 a predetermined degree of closeness, as determined by 
the similarity relations, with an adjacent information item 
of the sequence. 

[0031] The programme generating means may com- 
prise means for labelling and storing the created se- 
40 quences as objects which can be selectively exported 
outside the apparatus. 

[0032] The apparatus may also further comprise 

means for importing the created sequences. 

[0033] The apparatus can be connected to playback 

45 means for receiving the segments of a selected created 
sequence and expressing the data contained therein in 
a form intelligible to a user (e.g. music, images, etc.). 
[0034] According to another aspect, the invention re- 
lates to the use of the apparatus as defined above for 

50 producing at least one taste, the taste being a user taste 
comprised of a sequence of information items produced 
by taking account feedback from the user, or a generic 
taste comprised of a sequence. 

[0035] According to yet another aspect, the invention 
55 relates to a method of storing at least one sequence of 
information, the information being formed of a succes- 
sion of information items (ti, tj) in which an artistic or ra- 
tional link is considered to exist between at least some 



3 



5 



EP 1 215 834 A1 



6 



pairs of adjacent items in the succession, comprising the 
steps of: 

receiving the sequence of information, and 
storing said information; 

characterised in that it further comprises the steps 
of segmenting the sequence of information into individ- 
ually accessible segments each corresponding to a re- 
spective information item (ti, tj), in response to segmen- 
tation data indicating end limits of the information items; 

the stored segments being accessible for output- 
ting the segments in a sequence corresponding to said 
succession of information items (ti, tj). 
[0036] All the optional features of the invention pre- 
sented above in the context of the apparatus are corre- 
spondingly applicable mutatis mutandis to this method. 
[0037] In the above sequence-storing method, for in- 
stance, the sequence of information is received in the 
form audio data (see claim37). In this method, these au- 
dio data may be received from a radio station sending 
a sequence of music titles in accordance with a music 
programme, or from music compilations selected and 
entered by a user. In the latter case, a music compilation 
may be in the form of a command to download from a 
server selected music titles in an order corresponding 
to a selected succession. 

[0038] Further, in the apparatus of the invention, the 
analysing step may be carried out to attribute a second 
closeness value, smaller than the first closeness value, 
each time the other information item is separated from 
the information considered by m separating information 
items (see claim 47). In this step, the number m may be 
equal to one. 

[0039] Likewise, in the method of the invention, the 
programme generating step may be carried out to create 
a sequence of information items taking into account the 
selected attributes associated to the information items, 
and the programme generating step may be further car- 
ried out to take into account a discovery parameter en- 
tered through a user input expressing a degree of ac- 
cepted departure from the at least a preponderance of 
information items falling under the selected attribute, 
whereby the discovery parameter can be set to a first 
value in which the preponderance is maximal, possibly 
total, and to a second value, in which the sequence also 
contains a certain proportion P of information items not 
falling under the selected attribute (see claim 54). In this 
method, the proportion P can take on a range of values 
through the corresponding user input. 
[0040] The invention and its advantages shall be bet- 
ter understood from reading the following description of 
preferred embodiments, given purely as non-limiting ex- 
amples, with reference to the appended drawings in 
which: 

figure 1 is a block diagram of an apparatus for seg- 
menting and storing a sequence of information in 



accordance with a first embodiment of the inven- 
tion; 

figure 2 is a block diagram of an apparatus for seg- 
menting and storing a sequence of information and 
5 associating an identifier therewith; 

figure 3 is a block diagram of means for deriving a 
type of music from a corresponding title in a music 
title identifier according to a first variant of the ap- 
paratus of figure 2; 

figure 4 is a block diagram of means for deriving a 
type of music from a corresponding artist data in a 
music title identifier according to a second variant 
of the apparatus of figure 2; 
figure 5 is a block diagram of a personalised music 
sequence player incorporating the apparatus of fig- 
ure 2; 

figure 6 is an image of a first computer display form- 
ing a user interface for the personalised music se- 
quence player of figure 5; 

figure 7 is an image of a second computer display 
forming a user interface for the personalised music 
sequence player of figure 5; 
figure 8 is an image of a second computer display 
forming a user interface for the personalised music 
sequence player of figure 5; and 
figure 9 shows in graphical form all possible cases 
for sets of categories P, C, S and F envisaged by 
the apparatus of figure 5. 

[0041 ] Figure 1 illustrates schematically an apparatus 
1 according to a first embodiment of the invention, 
adapted to automatically extract and store files, each 
corresponding to a music title. The apparatus 1 is in the 
form of a TV set-top box designed to connect with a TV 
receiver and/or with a sound reproduction device such 
as a stereo system. It comprises a first input 11 for re- 
ceiving a continuous stream of music (hereafter desig- 
nated audio stream) 2, typically coming from a radio sta- 
tion, and a second input 12 for receiving segmentation 
data 4. The latter indicates the start and end times of 
music titles in the audio stream 2. 
[0042] These two inputs 11 and 12 are connected to a 
segmentation unit 6 whose function is to divide the audio 
stream 2 into segments seg.1 , seg.2, seg.n, accord- 
ing to the segmentation data 4. Each segment seg.i thus 
corresponds to one music title received on the audio 
stream 2. The segments are in the form of digital audio 
data encoded in accordance with a given protocol, such 
as MP3. A data converter can be provided in the seg- 
mentation unit 6 to perform this encoding if the audio 
stream is not already in the form of that protocol. For 
instance, the segmentation unit 6 may comprise an an- 
alog-to-digital converter stage for an audio stream 2 
originating from an analog FM or AM broadcast, and/or 
a data compression device, e.g. to form segments ex- 
ploitable by the MP3 standard. 

[0043] In the example, the segmentation data is de- 
rived from the website of the radio station sending the 
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music to input 11. To this end, input 12 is connected by 
cable or telephone link to the website via an Internet pro- 
vider. The beginning and end times are extracted elec- 
tronically either as readily-available data or from on- 
screen information. For instance, some stations of Ra- 
dio France such as FIP produce on their website (http: 
//www. radio-france.fr/chaines/fip/direct/) information on 
the music title on the air, including the title, artist, time 
of start and time of end. If there is no interruption in the 
flow of titles, the end time of one title is simply the be- 
ginning time the next title. It has been found that such 
information gives an accuracy in the segmentation (i.e. 
the closeness between the demarcation of segments 
and the actual beginning and end times of the titles re- 
ceived) in the region of plus or minus five seconds. Such 
an overlap or truncation is not particularly detrimental 
since the chained music titles can be expected to be mu- 
tually compatible. In case of significant segmentation er- 
rors, the segmentation can be repaired using the chain- 
ing information. Indeed, it is known, for each title ti, 
which came after or before. The repair thus involves 
transferring an end portion of one segment ti to the ad- 
jacent end of a neighbouring segment tj. This can be 
done by standard memory management techniques 
through user commands. 

[0044] The segmentation data can also be extracted 
directly from the audio stream when available. This is 
sometimes possible when the radio station sends the 
audio stream 2 in a digital format (e.g. Mpeg from an 
Internet radio, or broadcast from cable or satellite), 
where some form of signal is given between each music 
title. The input 12 is then joined to the audio stream 2 
(dotted line 8) and adapted to that signal. 
[0045] The segments seg.1-seg.n thus extracted by 
the segmentation unit 6 are sent to a segment storage 
unit 10 where they are automatically arranged in se- 
quential order of segmentation (i.e. chronological or- 
der). The segment storage unit 1 0 can be in the form of 
a hard disk. The stored segments can then be accessed 
sequentially in that order to be outputted to a digital input 
of an audio apparatus adapted to the encoding format 
for playing back. The segment storage unit 10 can be 
made to jump immediately to the next segment if a user 
wishes to skip a music title in the sequence. Thus, by 
segmenting and storing music titles from a radio audio 
stream, the apparatus 1 allows a user to benefit from 
the intelligent linking between successive titles, as de- 
vised by the person who compiles the music programme 
in the audio stream, whilst being able to skip a music 
title or possibly go back to play one or several music 
titles already played through appropriate commands on 
the segment storage unit. 

[0046] Figure 2 illustrates schematically an apparatus 
20 in accordance with a second embodiment of the in- 
vention, which additionally associates an identifier (id.) 
to each stored segment seg.1 - seg.n. Parts of the ap- 
paratus common to those of figure 1 are identified by 
the same reference numerals and shall not be described 



again for conciseness. 

[0047] In addition to the inputs 11 and 12 described 
above, the apparatus has a third input 13 for receiving a 
title identifier 22. The title identifier is information on the 

5 music title currently being played and sent in the audio 
stream 2. Typically, it comprises the name of the title, 
the performing artist and/or composer, and possibly oth- 
er information useful for identifying a song. Included in 
this information may be the category or type (hereafter 

10 generically referred to as type) in which the music may 
be classed, e.g. jazz, rock, disco, light classical, etc. In 
the example, the title identifier is provided by the website 
of the sending radio station and extracted in a manner 
similar to that for the identification data 4. Alternatively, 

15 the identifier may be contained encoded in the audio 
stream 2, e.g. by digital data frames sent between music 
titles. In this case, the identifier input 13 would be con- 
nected to the audio stream (links 8 and 24) and comprise 
a suitable decoder for these data frames. 

20 [0048] Input 1 3 is fed to an identification unit 26 which 
processes the raw identification data into a format suit- 
able for exploitation through the apparatus. Thus, for 
each music title acquired from the audio stream 2 and 
giving rise to a segment seg.i, the identification unit 6 

25 automatically generates a corresponding identifier id.i 
derived from the title identifier 22. Each segment and its 
identifier are fed to a segment and identifier combining 
unit 28 which brings together the segment and its iden- 
tifier into one item 30, referred hereafter as an identified 

30 segment. The identified segments 30 are then fed to an 
identified segment storage unit 32 in the form of a hard 
disk analogous to the storage unit of figure 1 . 
[0049] The apparatus 20 can then be accessed to se- 
lect a music title in the same way as for the apparatus 

35 1 of figure 1 , and additionally to display the identifier on 
a screen of the associated TV set or personal computer 
(PC). To this end, a graphics generator can be integrat- 
ed to the apparatus 20 or in the TV set or PC. 
[0050] If it is desired to have the identifiers contain a 

40 field indicating the type of the corresponding music title, 
and this is not available directly from the title identifier 
source 22, then it is possible to obtain the type from a 
separate source. Several possibilities can be envisaged 
for that purpose. For instance, the identification unit 26 

45 may be additionally connected to an electronically 
stored catalogue e.g. issued by record producers (la- 
bels) which either explicitly indicates a category for each 
title contained, or group the titles under different cate- 
gories. The catalogue may be stored internally within a 

50 memory of the apparatus 20, or else be accessed ex- 
ternally, e.g. through an Internet site. The internal mem- 
ory can be updated at regular intervals by downloading. 
[0051] Figure 3 shows how the apparatus of figure 2 
can be adapted to automatically introduce type data in 

55 this way when the latter is not explicitly given in the title 
identifier source 22. A title extractor unit 70 is addition- 
ally connected to the title identifier source 22 to extract 
the data indicating the title of the music being played. 
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This is achieved electronically by searching in the ap- 
propriate field. The thus-obtained title is then delivered 
to a lookup table 72 which keeps a correspondence re- 
lationship between a list of titles likely to be sent in the 
audio stream 2 and their type. This list may be down- 
loaded from various sources as explained above. 
[0052] In response to receiving an extracted title, the 
lookup table 72 outputs data indicating the type corre- 
sponding to that title, as contained in the correspond- 
ence relationship. This output data is entered into a spe- 
cific input 14 of the identification unit 26, where it is ap- 
propriately incorporated into the corresponding identifi- 
ers id.i. 

[0053] Figure 4 is a diagram analogous to that of fig- 
ure 3, showing a variant embodiment in which the types 
are not indexed to a music title as above, but instead to 
an artist. Here, the term artist encompasses composers, 
songwriters, performing artists, bands, groups, orches- 
tras, etc. Usually, the artist would correspond to the 
name most prominently featured on the music title label. 
[0054] The operation of this variant is functionally sim- 
ilar to that of figure 3. In this case, however, the title ex- 
tractor unit 70 is replaced by an artist extractor unit 74, 
which derives the data indicating the artist of the title 
being played by searching in the corresponding field of 
the title identifier. The thus-extracted artist data is then 
supplied to a lookup table 74 which in this case keeps 
a correspondence relationship between a list of artists 
whose titles are likely to be sent in the audio stream 2 
and the type of music produced by these artists. This 
list may also be downloaded from various sources as 
explained above. 

[0055] I n response to receiving an extracted artist, the 
lookup table 74 similarly outputs data indicating the type 
corresponding to that artist, as contained in the corre- 
spondence relationship. This output data is likewise en- 
tered into a specific input 14 of the identification unit 26, 
where it is appropriately, incorporated automatically into 
the corresponding identifier id.i. 

[0056] The variant of figure 4 can be advantageous 
owing to the fact that the list of artists is considerably 
shorter and easier to manage than a list of titles. It can 
also allow a new music title to be identified to a type 
when it comes from an artist already contained in the 
lookup table 76. This may not be the case with the em- 
bodiment of figure 3, where the new title may not already 
figure in the lookup table 72. 

[0057] It has been found in practice that the indexing 
of a type to an artist is sufficiently accurate, since the 
majority of artists generally remain within a general type. 
If needs be, it can be arranged to allocate more than 
one type to an artist, if the latter is regarded as eclectic. 
For instance, the singer Jessye Norman may be identi- 
fied under the types "Lyric" and "Gospel". 
[0058] In both variants (figure 3 or figure 4) the appa- 
ratus can also be provided with means for entering and/ 
or modifying manually a type to be associated with a 
given music title, through an appropriate interface. 



[0059] There shall now be described with reference 
to figure 5 a third embodiment of the invention, in which 
the above apparatus 20 can be associated to additional 
modules to establish some form of automatic sequenc- 

5 ing of music titles in response to user feedback.. This 
embodiment thus effectively forms a personalised mu- 
sic sequence player 34, hereafter referred to as person- 
al sequence apparatus (or simply "system"). 
[0060] The personal sequence apparatus 34 de- 

10 scribed uses the apparatus 20 of figure 2, in conjunction 
with means for deriving type data in accordance with fig- 
ure 3 or figure 4. 

[0061] The apparatus 34 makes use of the thematic 
links between the successive titles stored in the seg- 
15 ment and storage unit 32, such links reflecting an edu- 
cated choice in the compilation of the sequence of titles 
at the level of the radio station. 

[0062] The overall operation of the personal se- 
quence apparatus 34 is controlled by a system control 
20 unit 36 based on a microprocessor, memory units, video 
and audio interfaces, audio data decompression 
means, peripheral device controllers, modem for access 
to Internet sites, etc. 

[0063] The system control unit 36 centralises the op- 
25 eration of the following functional attached thereto: 

a storage access unit 38 which serves to fetch 
stored identified segments 30 from the storage unit 
32, 

30 - a video display unit 40, which can be the TV screen 
or PC monitor associated to the set-top box, 
an input device 42 such as a mouse, trackball, joy- 
stick, keyboard, voice recognition device or the like, 
through which a user can express personal choices 
35 in response to prompts appearing on the video dis- 
play unit 40, 

a similarity analyser 44, which performs a statistical 
analysis of the identified segment sequences in the 
storage unit 32, as shall be detailed below, 
40 - a user profile similarity relationship graph memory 
46 which stores in an organised manner the simi- 
larity relationships obtained by the similarity analys- 
er 44; 

a music program generator 48; and 
45 - a user profile table 50 associated to the music pro- 
gram generator 48. 

[0064] The basic function of the personal sequence 
player apparatus 34 is to propose music likely to appeal 
50 in a context where users' tastes are very difficult to ex- 
press verbally. 

[0065] The apparatus 34 is designed to construct per- 
sonalised radio programmes through the programme 
generator 48. Each programme is considered as a se- 
55 quence of music titles which is characterised by a cer- 
tain relation from one title to the next, such that each 
title can be linked to the preceding title and the succeed- 
ing title through some artistic or intellectual relation re- 
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fleeting a prior selection at the radio station. As ex- 
plained above, the similarity relation in going from one 
title to another is produced automatically on the basis of 
existing radio programmes archived through the seg- 
mentation and storing apparatus 20. 
[0066] Thus, the succession of titles in the storage de- 
vice 32, which corresponds effectively to the recorded 
radio station's tracklist, is not purely random, but the re- 
sult of some intelligent selection seeking to link succes- 
sive titles. The link in question can be a similarity in type, 
or in tone, in musical period (e.g. the Sixties), or the 
same musical piece played by different musicians, etc. 
[0067] The succession of titles is accessed from the 
storage unit 32 by the storage access unit 38, in order 
to send the identifiers id.1, id. 2, id.n, in sequential 
order to the similarity analyser 44, via the system control 
unit 36. The similarity analyser submits the correspond- 
ing sequence of titles (in terms of their identifiers) to a 
statistical analysis by an internal statistical analysis 
module 44-1 in view of determining neighbourhood re- 
lations between each title. 

[0068] The result of such an analysis produces simi- 
larity graphs or tables which give information of the 
type : on n occasions, title A was played just before/after 
title B. The analysis can be refined to indicate further 
not just the title immediately before or after, but also 
those within a certain distance range in terms of the 
number of titles separating titles A and B, in the form : 
on m occasions, title A was separated from title B by not 
more k music titles. 

[0069] The analysis is performed for the entire se- 
quence of music titles contained in the storage unit 32, 
and the resulting similarity graphs are stored in the user 
profile similarity relationship graph memory 46. 
[0070] In this way, the similarity analyser 44 produces 
automatically similarity relations between the extracted 
files. As shall be explained in more detail, these relations 
are further exploitable to propose relevant music to the 
user, that is music which is "similar" to music he or she 
already likes. 

[0071] The principle of the statistical analysis module 
44-1 is to analyse the chaining of the music titles in the 
input streams. If two titles ti and tj occur together (or at 
least close to each other) in several sequences, then it 
is deduced that they are probably similar in some ways. 
[0072] In the embodiment, the statistical analysis 
module 44-1 performs a co-occurrence analysis as fol- 
lows: 

For each title ti in a sequence of titles Si, there is 
maintained a table indicating which titles tj were 
played in its neighbourhood (e.g. just before or just 
after). The similarity analyser 44 computes the sim- 
ilarity relation for all titles appearing in the se- 
quence. It then defines a distance function D(ti, tj) 
between titles ti, tj based on this graph. 
An example of an algorithm executed by the simi- 
larity analyser 44 to produce a such similarity table 



or graph (hereafter referred to as a similarity graph) 
is given below: 

For titles ti and tj: 

5 Compute z closeness function C: 

C = 0; 

Each time ti and tj appear just before or af- 
ter the other, then C = C + 2; 
10 Each time ti and tj appear two slots before 

or after each other, then C = C + 1 ; 

D = 1/C. (if C = 0 (meaning that ti and tj never 
co-occurred) then 
15 D = M AX INTEGER VALUE). 

[0073] The term "slot" means a separation by one mu- 
sic title. 

[0074] At the end of this analysis process, there is ob- 
20 tained, for each title ti, a graph indicating the distance 
from ti to each other title tj. 

[0075] The similarity graph is then used by the music 
programme generator 48 as a basis point for the con- 
struction of customised radio programmes which take 

25 account of the tastes of a given user. The intention is to 
produce a personalised sequence of music titles closely 
adapted to the tastes of the user. 
[0076] To this end, the system control unit 36 exe- 
cutes, in conjunction with the music programme gener- 
ic ator 48, a computer program with which the user can 
interact through the video display 40 and input device 
42. The interactive computer program generates a set 
of display pages presenting buttons and various icons 
(generically termed "user inputs") that can be selected 

35 e.g. by clicking with the input device 42. 

[0077] Examples of display pages produced by the 
computer program are shown in figures 6, 7 and 8. 
[0078] One of the user inputs is a command "build" 
52 which causes the music programme generator 48 to 

40 produce automatically a programme consisting of a us- 
er-defined number of titles. In this programme, the suc- 
cessions from one title to the next shall, as far as pos- 
sible, be successions taken from the similarity graph 
stored in the similarity relation graph memory 46. Thus, 

45 a title will follow another most probably because a cho- 
sen tracklist from the radio station audio stream 2 shows 
that they happened to have been played together. How- 
ever, the system 34 takes into account the fact that this 
may not be sufficient, since radios sometimes play titles 

50 covering a very broad spectrum of tastes and categories 
(e.g. jazz, classical, pop, etc.). Therefore, in addition, 
there is provided a type (i.e. category) selection option, 
accessible by a corresponding user input 54, which al- 
lows the user to select a main musical type (for example, 

55 love songs) (figure 6). Upon this type selection option 
being activated, the programme shall consist only of ti- 
tles belonging to that selected type. 
[0079] The above forms a first level of the present per- 
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sonal sequence apparatus 34, where the user can se- 
lect a type and have built a sequence of titles in that type 
taken from one or several similarity graphs. 
[0080] In a preferred embodiment, the system 34 is 
refined to be more specific on the user's tastes by taking 
into account a feedback response on a given title. 
[0081 ] Figure 7 shows a display page of the computer 
program adapted for such a feedback response. In the 
example, this is achieved by a user input 56 for entering 
a "like" or "dislike" response to a title being played. 
These responses are stored by the system 34 and used 
to adapt future sequence programmes so that they 
avoid the disliked titles and give more weight to the liked 
titles. In this way, the programme can be progressively 
refined. Thus, after some responses, a newly-created 
programme will remove disliked titles and de-empha- 
sise titles similar to the disliked titles, and at the same 
time emphasise the liked titles and those similar to them. 
[0082] A further optional feature of the system 34 al- 
lows the user to discover other music types in a control- 
led way. The corresponding user input is presented in 
the form of a slider 58 (figure 6) which can be set to 
chosen positions from one extreme corresponding to 
"no discovery" (left in the figure) to the other correspond- 
ing to "maximum discovery". By default, the slider 58 to 
set fully to the "no discovery" position. The system 34 
will then suggest only titles in the selected type and cor- 
responding to the user profile as determined by the pre- 
vious like and dislike selections. 
[0083] If the slider 58 is shifted towards the "discov- 
ery" position, the system will begin to propose titles that 
are no longer necessarily in the chosen type. However, 
a title proposed in a different type will nevertheless have 
a degree of closeness, according to the similarity graph, 
with the preceding or following title of the chosen type. 
[0084] It is moreover possible to enter a "like" or "dis- 
like" response to a proposed title of a different type, so 
that the system can continue to adapt to the user's taste 
in new areas of musical categories. 
[0085] For instance, a radio station playlist may in- 
clude the title "Eleanor Rigby" by The Beatles, followed 
immediately by a classical movement played by a string 
quartet, the playlist compiler at the radio station having 
noted that the former contains a short piece performed 
by a string ensemble. This adjacency in the titles be- 
longing to two different types (classed e.g. under Sixties 
Pop and Classical Strings respectively) would be noted 
in the statistical analysis produced by the similarity an- 
alyser 44, but not adopted by the music program gen- 
erator 48 for a sequence in a "no discovery" setting. 
However, it may be adopted if the slider 58 is shifted 
somewhere towards the "discovery" end and if the user- 
specified type is "Sixties Pop". (Conversely, the title 
"Eleanor Rigby" may be suggested with the slider 58 set 
for some degree of discovery and "Classical Strings" en- 
tered as a selected type). 

[0086] The following gives an example of how the mu- 
sic program generator 48 can adapt to user responses 



in such a system. 

[0087] Here, the music program generator 48 exploits 
the information analysed in the similarity analyser to pro- 
duce music programs in the form of sequences of titles 
5 based on: 

1 ) the user taste (also referred to as the user profile) 

2) similarity relations 

3) the degree of novelty or discovery desired 
10 (through the slider 58). This criterion is quantified 

by the variable degree_of_novelty. 

[0088] The system uses a "User Profile", which is an 
object formed through the acquisition of a user taste. 
15 The User Profile is effectively a table, graph or other 
form of organised information (hereafter referred to as 
profile table) containing a set of music titles the user ei- 
ther likes or dislikes, as determined from feedback re- 
sponses entered though the user input 56. 
20 [0089] This profile table may be thus updated contin- 
uously, typically starting from an empty state, and up- 
dated each time the user makes a significant action 
(such as buying the title e.g. through an Internet server), 
listening through it or clicking on the above-mentioned 
25 user input 56 to indicate his or her taste. 

[0090] The parameter degree_of_novelty indicates 
whether or not the user wants a music sequence which 
conforms exactly to his or her profile (assuming the pro- 
file table is not empty), or if the user wants a music pro- 
30 gramme which may also include titles not to his or her 
profile. This parameter may take on intermediate values 
between two extrema, say 0 and 10. The actual value 
is selected through the "discover-no discovery" slider 
58. The end value 0 indicates that the user wants only 
35 titles conforming to his or her profile; the opposite end 
value 10 indicates that the user wishes to explore new 
regions of the catalogue (i.e. the list of music titles ac- 
cessible through the storage device 32). When the pa- 
rameter degree_of_novelty takes on a non-zero value, 
40 the system 34 will also pick up titles which are not in the 
user profile, but which are "close" to that profile, the de- 
gree of closeness being in inverse relation to the value 
selected for degree_of_novelty. The closeness is calcu- 
lated from the similarity relationship graph 46. 
45 [0091] The main idea is twofold. 

[0092] Firstly, it is to take explicitly into account yet 
another form of similarity relation, induced by a possible 
hierarchy in music categories. For instance, in the clas- 
sification of styles or types currently used (which, as 
50 mentioned below, can be downloadable from the Inter- 
net and therefore easily updated), the following hierar- 
chy may exist: 
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Classical Music 

55 

Baroque 
Symphony 
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Opera 
Romantic 

Classical piano 
Classical violin 

Jazz 

Bebop 
Jazz piano 
Jazz saxophone 

Pop /Rock 

Pop - Sixties 
Rock - alternative 
Rock - California 

[0093] Note that this hierarchy is typically defined on 
an artist basis (e.g. through an approach as described 
with reference to figure 4), rather than on a title basis, 
to remain manageable (about 10 000 artists suffice to 
cover most of the music played on most of the radios). 
[0094] Note also that this hierarchy induces yet an- 
other similarity relation between artists and titles. For 
instance, a title by Stan Getz, qualified as "Jazz saxo- 
phone", say), can therefore be considered as closer to 
any title in the super category (Jazz, e.g. a piano Jazz 
title by Michel Petrucciani) than to a title in a different 
super category (Classical music for instance). The sys- 
tem 34 is configured to handle these two kinds of simi- 
larity, namely: hierarchical similarity, due to the taxono- 
my of styles/types, and horizontal similarity, due to the 
similarity relationship induced by track listing analysis. 
[0095] Although other sources for similarity can be en- 
visaged for the present system 34, these two are em- 
phasised because they are relatively simple to infer and 
exploit. The mechanism could be easily extended to 
consider yet other sources of similarity such as : collab- 
orative filtering techniques, existing thematic play lists 
for commercial music compilations or other sources of 
information (for instance, considering several identical 
titles played by different artists). 

[0096] Secondly, the idea is to render mechanism (the 
algorithm for choosing titles) more explicit. In particular 
the system 34 takes all cases into account, and notably 
cases where some of the sets P, C, S or F (defined be- 
low) are empty. 

[0097] Here, the music programme generator 48 ex- 
ploits the information analysed in the similarity analysis 
unit 44 to produce music programmes, i.e. sequences 
of titles, based on : 

P : the user profile 

C : the selected category (e.g. Jazz-Saxophone) 
S : the possible super category (e.g. "Jazz") 
F : similarity relations extracted from track listing 
analysis, on a title-by-title basis 
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The desired value for the parameter 
degree_of_novelty, as set by the "no discovery- dis- 
covery" slider 58. 

5 [0098] Note that by definition S is a super set of C ( i. 
e. all items contained in C are also in S). 
[0099] The programme generator 48 removes a priori 
all disliked titles in P from the list of titles. Therefore, 
depending on the situations, either F, P, C or S or any 

10 of their intersections may be empty. 

[0100] In the computation of the next item of the se- 
quence, the programme generator 48 also systematical- 
ly removes the items already selected in the sequence, 
to avoid any repetition of titles. 

15 [0101] The User profile table 50 contains a set of titles 
the user either likes or dislikes, as noted through user 
input 56. This table maybe updated continuously, typi- 
cally starting from an empty table, and updated each 
time the user makes a significant action through the sys- 

20 tern (such as buying a title, listening to it, or clicking on 
button 56 indicating its taste). 

[0102] The parameter degree_of_Novelty indicates 
whether the user wants a music sequence which con- 
forms exactly to his/her profile (assuming it is not empty) 

25 and selected category, or if the user wants a music pro- 
gram which may include titles not in his/her profile or 
selected category. This parameter may take a value be- 
tween two extrema, say 1 and 10. 1 means the user 
wants only titles from his profile, 1 0 that he or she wants 

30 to explore new regions of the catalogue. In this latter 
case, the system 34 will pick up titles which are not in 
the profile, but which are "close" to profile titles, using 
the similarity function. 

[01 03] The principle of the sequence generation is the 
35 following: 

1 ) Choose a starting title for the sequence 

2) Choose iteratively "next" titles to complete the se- 
quence. 

40 

[0104] These two processes are slightly different 
since in 1 ) there is no title to be linked to, and therefore 
F is empty. 

[0105] The algorithm used by the music programme 
45 generator 48 considers all possible cases (some sets 
may be empty, or some intersections of these sets may 
be empty), and can order the possible title in such a way 
that the choice of the title becomes "bolder" as the slider 
58 is moved towards the discovery end, and more con- 
50 servative as the slider moves more towards the "no dis- 
covery" end. 

[0106] To achieve this, the system 34 considers all 
possible cases represented graphically in figure 9. 
[0107] Figure 9 more specifically shows in graphical 
55 form all possible cases for P, C, S and F envisaged by 
the music programme generator 48. 
[0108] As shown in the figure, there is thus a total 
number of 12 cases, considering all possible intersec- 
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tions between P, C, S and F, and considering that C is 
included in S. 

[0109] The programme generator 48 thus determines 
an ordering of these regions to consider titles that are 
more conservative first, and titles that are "bolder" later. 
[01 1 0] This ordering is obtained in the following fash- 
ion: 

Priority is given to the basic four sets as follows: 

C is more conservative than 
S, which is more conservative than 
F which is more conservative than 
P which is more conservative than 

[0111] The whole catalogue. 

[01 1 2] The music programme generator 48 goes fur- 
ther in the analysis to take into account the fact, depend- 
ing on the slider value, preference can be given, within 
set C (say), to titles which also belong to F and P. 
[0113] To this end, it infers an ordering of all the 12 
regions using a sort of alphabetical criteria on subsets, 
that is, going from the most conservative to the boldest. 
[0114] Moreover, the systems 34 represents the im- 
pact of the value selected by the slider 58 by a random 
function called ShouldExplore(), which returns a 
boolean (true or false) with a weighted probability cor- 
responding to the slider value. 

[0115] For instance if the slider is minimal (e.g. 
degree_of_novelty = 1 ), shouldExplore() always returns 
"false.". 

[0116] If theslider is maximal, shouldExplore() always 
returns "true". In the intermediate cases, ShouldExplore 
() returns a random boolean with a probability of return- 
ing true equal to (slider value - 1/11). 
[0117] In the description below, this function Shoul- 
dExplore() is called every time, and each time, of 
course, possibly returning a different value. 

Set 1 : 

CnFnP 

i.e. titles belonging to C (Jazz Saxophone ti- 
tles, but also to the friends (items having a close 
similarity relation as determined by the similarity 
analysis unit 44) of the last item in the sequence, 
and also to my (user) profile). 

If Set 1 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 1 . 

Set 2: 

CnF 

i.e. titles belonging to C (Jazz Saxophone ti- 
tles, but also to the friends of the last item in the 
sequence). 

If Set3 is empty OR if shouldExloreQ returns 
"true", then consider next set. 

Else return a random title in Set 2. 
Set 3 : 

CnP 
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If Set 3 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 3. 

Set 4: 

5 C 

If Set 4 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 4. 

Set 5: 

10 SnFnP 

If Set 5 is empty OR if shouldExloreQ returns 
"true", then consider next set. 

Else return a random title in Set 5. 

Set 6: 
15 S n F 

If Set 6 is empty OR if shouldExloreQ returns 
"true", then consider next set. 

Else return a random title in Set 6. 

Set 7: 
20 SnP 

If Set 7 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 7. 

Set 8: 
25 s 

If Set 8 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 8. 

Set 9: 
30 Fn P 

If Set 9 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 9. 
Set 10: 
35 F 

If Set1 0 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 10. 
Set 11: 

40 P 

If Set1 1 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 11 . 
Set 12: 

45 All Titles in the catalogue. 

Return a random title in Set 11. (There is no 
more possibility thereafter, since all titles have been 
considered). 

50 [0118] In the above, the "friends" can be in the form 
of a list of all the titles which are close to the title ti under 
consideration, i.e. for which D(ti, tj) {function expressing 
distance between ti and tj} <MAX INTEGER VALUE. 

55 Choosing a starting title 

[0119] At the beginning of the sequence, there is no 
preceding title, hence F is empty. Therefore the algo- 
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rithm for selecting a first title is the same, but with fewer 
cases: 

Set 3: 

CnP 

If Set 3 is empty OR if shouldExloreQ returns 
"true", then consider next set. 

Else return a random title in Set 3. 

Set 4: 

C 

If Set 4 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 4. 

Set 7: 

Sn P 

If Set 7 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 7. 

Set 8: 

S 

If Set 8 is empty OR if shouldExloreQ returns 
"true", then consider next set. 

Else return a random title in Set 8. 
Set 11: 

P 

If Set 1 1 is empty OR if shouldExlore() returns 
"true", then consider next set. 

Else return a random title in Set 11 . 
Set 12: 

All Titles in the catalogue. 

[0120] Return a random title in Set 11. (there is no 
more possibility thereafter, since all titles have been 
considered). 

[0121] Finally, note that each title generated may 
therefore be associated with a "grade", from 1 to 1 2, de- 
pending on which part of the algorithm was used to pro- 
duce it. Small grades indicate "conservative" titles, and 
larger values indicate bolder titles. These values can be 
used, e.g. in the user interface to represent this infor- 
mation (for instance by the means of different colours, 
redder as the value increases, and bluer as the value 
decreases). 

[0122] The basic idea is still to exploit the knowledge 
of the persons who compile playlists, and who can be 
expected to have a good appreciation of what consti- 
tutes an appropriate link between successive titles, but 
by adapting them to the tastes of a user, the latter being 
given choices between being extremes of conformity to 
a chosen category or type and adventurousness in dis- 
covering other forms of music. 

[0123] As explained above, the system can be imple- 
mented in a set-top box, such as a pay TV and/or sat- 
ellite decoder having as input the real-time stream of 
radio programme data. Upon receiving this flow, the sys- 
tem automatically breaks it down into segments each 
corresponding to a music title and stores the segments 
in individually accessible form in a memory device 32, 



such as a hard disk. 

[0124] Initially, the memory is empty and fills to store 
the segments as they are extracted automatically from 
the audio stream 2. In parallel, an identifier id.i is asso- 

5 ciated with each stored segment seg.i. 

[0125] A taste stored in the user profile table 50 can 
be defined simply as a set of artists or titles with quali- 
fiers expressed in the form "likeVdislike". Different in- 
dividual tastes can be placed on an Internet site so as 

10 to be shared. Here, a distinction can be made between 
"user tastes" and "generic tastes". A user taste is a per- 
sonal list of titles to which a user has associated, for 
some titles at least, the qualifier "like'Vdislike". Generic 
tastes are more collections of artists than of actual titles, 

15 which constitute base categories from which a user 
taste can be built. A generic taste can thus be taken as 
a starting platform which avoids having to establish a 
personal user taste from scratch. For example, if a user 
has selected the generic taste "jazz", then the system 

20 34 considers by default that the user likes all types of 
jazz. 

[0126] The generic tastes are created "by hand" and 
by the compiler. 

[0127] Both generic tastes and user tastes can be 

25 made available for all on a server, e.g. through the In- 
ternet. This has the advantage of enabling a newcomer 
to a certain type of music to fetch a taste, using an ap- 
propriate user input, and to recover some or all the ge- 
neric and user tastes available for that type . It is thus 

30 possible to build new profiles on a regular basis through 
community groups and exchange groups. It can also be 
envisaged to invite artists and celebrities to use the sys- 
tem 34 and produce a user taste associated to his or 
her name. The tastes are thus used as explicit objects 

35 which can be exchanged and remodelled through a 
server for the propagation of musical tastes and types. 
[01 28] In order to provide a more user friendly system, 
there can be added a component which allows to pro- 
pose pre-formatted profiles to the user. This feature al- 

40 lows to produce a taxonomy of generic profiles. These 
pre-formatted profiles represent generic tastes from 
which the user can benefit, rather than starting from 
scratch. 

[0129] In this way the system 34 introduces profiles 
45 such as: 

Classical Music 

Baroque 
50 Symphony 

Opera 
Romantic 

55 Classical piano 

Classical violin 

Jazz 
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Bebop 
Jazz piano 
Jazz Saxophone 

Pop Rock 

Pop - Sixties 
Rock - alternative 
Rock - California 

[0130] These categories are represented as lists of 
artists (cf. figure 4). 

[0131] Moreover, the generic profiles, as well as the 
user profiles, may all be available on a website acces- 
sible from the apparatus 34. This allows users to post 
and exchange their profiles dynamically, for instance to 
create of foster communities with specific music tastes 
(e.g. hip-hop fans could create a generic hip-hop profile 
form, which interested newcomers could adopt to be 
able right-away to create music programmes in that 
type. 

[0132] In the embodiment, the computer program pro- 
duces a host of other user inputs and displays to make 
system more flexible and convivial. Among these are (cf. 
figure 6): 

"record" 60: allows to select one or a number of ra- 
dio stations which shall be recorded and segmented 
automatically; 

"upload" 61: allows to introduce personal material 
(e.g. from compact disks or mini disks) or profiles 
as mentioned above into the storage unit 1 0 or 32; 
"titles" 62: allows to display on the video screen 40 
the contents of the storage unit 1 0 or 32 re-ordered 
according title or artist by indexing techniques using 
the identifier data; 

"basic-expert" slider 63: allows to select between a 
simplified interfacing (for those who do not wish to 
be encumbered with the more complex functions) 
and the full set of available user parameters; 
"program" 64: allows to display the programmes 
compiled by the system 34 and to play them; 
array 65 of pushbuttons for rewind, stop, play, fast 
forward : these are analogous to the corresponding 
pushbuttons found in a cassette or compact disk 
player. 

[01 33] The personal sequence player apparatus 34 is 
provided with a number of communications ports for in- 
terfacing with the outside world. These serve to connect 
the apparatus to the different sources as already de- 
scribed (audio stream 2, segmentation data 4, title iden- 
tifier 22, etc.) in whatever forms they may take. 
[0134] Various connectors are provided to deliver the 
audio output corresponding to the music programmes 
produced by the system. These ensure compatibility 
with different external music reproduction systems 
(portable and fixed stereo systems, TV (television) sets, 



computer sound cards, etc.). The delivery of a selected 
music programme is controlled e.g. via the user inputs 
65 (figure 6) mentioned above to play music titles as if 
through a CD or cassette player. A connector set can 
5 be provided to deliver outputs of the music programmes 
in the form of segments seg.i fetched from the storage 
device 20 or 32, for connection with a suitably compat- 
ible reproduction system (e.g. accepting audio data 
compressed in accordance with the MP3 standard). 
10 Other audio output connectors of the apparatus deliver 
the music programme in other forms, such as reproc- 
essed digital or analog signals, e.g. suitable for feeding 
into an auxiliary stereo audio input of a TV set or hifi 
system, for amplification and reproduction by the latter. 
15 [0135] The apparatus 34 may optionally also include 
its own amplification and sound reproduction means (in- 
cluding speakers) to play back selected programmes. 
[0136] In addition, there are provided computer and/ 
or TV connector ports allowing a computer and/or TV 
20 set to be functionally connected to the apparatus. In this 
way, the apparatus 34 can use some of the resources 
of the connected devices. For instance, the video dis- 
play 40 can be the TV screen or computer monitor, the 
input device 42 can be the computer keyboard and 
25 mouse or the TV remote controller, the storage unit 20 
or 32 can be in the computer's hard disk drive, etc.. 
[0137] The Internet links where required, e.g. for the 
segmentation data 4 and/or the title identifier 22, can be 
made using a built-in modem (if established via a 
30 switched telephone network) or using a modem of the 
computer, or again via a connection to a cable TV port. 
[0138] The communications ports advantageously 
comprise various other inputs and outputs e.g.: 

35 inputs for receiving: 

audio data in analog and/or digital form (com- 
pressed or uncompressed) from different 
sources for uploading music titles to be proc- 
40 essed, 

computer data such as imported user profiles, 
selections, tracklists, data for the lookup tables 
72 and 76 etc., as well as computer programs 
e.g. for updating the system parameters, etc.. 
45 These data can be taken from various sources 

and in accordance with various protocols de- 
pending on requirements, 
etc. : and 

50 outputs for sending: 

computer data such as exported user profiles, 
selections, tracklists to local and remote devic- 
es, servers, systems, 
55 - print data, e.g. for producing paper copies of 
compiled programme sequences, user tastes, 
etc.. 
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[0139] It will be understood that the apparatus 34 can 
be broken into modules according to equivalent different 
architectures and designs, depending on applications. 
For instance, some of the units described can be phys- 
ically separated and incorporated in other housings and 5 
connected by appropriate links by cable, servers, Inter- 
net links, etc. 

[0140] In the above examples, the audio stream 2 
comes from a radio station (e.g. AM or FM, analog or 
digital form, sent through radio waves, cable, satellite, 10 
or the Internet in the case of an Internet radio station). 
However, the audio stream 2 can also originate from oth- 
er sources, so long as the latter reflect some form of 
artistic or intellectual link in chaining successive music 
titles. For example, the audio stream 2 can also be a 15 
recording (e.g. in the form of a compact disk, cassette, 
personally compiled sequence downloaded from a web- 
site or the like) corresponding to a compilation estab- 
lished by another person or a compiled sequence of mu- 
sic titles produced by artificial intelligence on similar 20 
lines. Candidate material for such a form of audio stream 
2 would be recordings made according to a theme, such 
as : romantic melodies, best loved piano concertos, dis- 
co party music, opera favourites, chartbusters of the 
Seventies, etc., where not only the titles themselves are 25 
selected, but also the order in which they appear. In 
practical terms, the audio stream would then be the au- 
dio output from these recordings of music compilations. 
[0141] It will be understood that the system 34 can al- 
so be made to download lists of music title compilations, 30 
e.g. from recorded material catalogues which propose 
recordings of such music compilations and moreover 
itemise the list of the tracks they contain in sequence 
order. The user can then access these lists and order 
the download of the tracks they contain in the order in 35 
which they appear, e.g. from a music distribution Inter- 
net site such as "Napster". The audio stream 2 would 
then be formed by the thus selectively downloaded 
tracks. 

[0142] In a practical situation, the audio stream 2 will 40 
repeat the same titles over time. While this repetition is 
useful for the statistical analysis performed by the sim- 
ilarity analyser 44, it can take up unnecessary memory 
space in the storage unit 32. It can be envisaged to over- 
come this problem by having the apparatus 34 initiate 45 
maintenance cycles where only one copy among sev- 
eral identical recorded segments is kept in the storage 
unit 32. This can be achieved by standard file content 
comparison techniques at the level of the identifiers. 
Naturally, this maintenance cycle would only be initiated 50 
once all the relevant statistical information has been 
drawn from the repeated titles. The maintenance may 
involve erasing the repeated audio contents (which take 
the most space) but keeping the associated identifiers 
(including their relative positions in the sequence) for 55 
future statistical analysis. A programme sequence of- 
fered by the system 34 can still repeat a same music 
title, but this would then be done by accessing the same 



segment from the storage unit 32, using storage access 
unit 38. 

[0143] The invention is not limited to musical titles, but 
can also implemented on analogous lines to other se- 
quences, such as: images (photos, paintings, works of 
art, items appearing in mail order catalogues), items 
presented along supermarket shelves, etc.), advertise- 
ments, items presented in Internet shopping sites, etc.. 
[0144] It can also be envisaged to have an automated 
type recognition algorithm which can at least partially 
create identifiers simply from analysing the audio data 
stream. 



Claims 

1. Apparatus (1; 20; 34) for storing at least one se- 
quence of information (2), said information being 
formed of a succession of information items (ti, tj) 
in which an artistic or rational link is considered to 
exist between at least some pairs of adjacent items 
in said succession, comprising : 

input means (11 ) for receiving said sequence of 
information (2), and 

storage means (1 0;32) for storing said informa- 
tion; 

characterised in that it further comprises 
segmentation means (6) for segmenting said se- 
quence of information (2) into individually accessi- 
ble segments (seg.1 -seg.n) each corresponding to 
a respective information item (ti, tj), in response to 
segmentation data (4) indicating end limits of said 
information items; 

said storage means (10;32) being accessible 
to output said segments in a sequence correspond- 
ing to said succession of information items (ti, tj). 

2. Apparatus according to claim 1, wherein said re- 
ceived sequence of information is in the form of a 
data stream (2), said segmentation means (6) being 
responsive to time information in said segmentation 
data (4) indicating times of occurrence of said end 
limits of said information items (ti, tj) for cutting up 
said stream automatically to extract said segments 
(seg.1 -seg.n) therefrom. 

3. Apparatus according to claim 1 or 2, wherein said 
segmentation means (6) is adapted to receive seg- 
mentation data (4) through a second input (12) sep- 
arate from said information (2) to be stored. 

4. Apparatus according to claim 3, wherein said seg- 
mentations means (6) is adapted to extract said 
segmentation data (4) from a website associated to 
a source of said sequence of information. 
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5. Apparatus according to claim 1 or 2, wherein said 
segmentation means (6) is adapted to extract said 
segmentation data (4) from said sequence of infor- 
mation. 

6. Apparatus according to any one of claims 1 to 5, 
wherein said input means (11) is adapted to receive 
said sequence of information (2) in the form audio 
data, and wherein said segmentation means (6) is 
operative to form segments (seg.1 -seg.n) each cor- 
responding to a music title in said sequence of in- 
formation. 

7. Apparatus according to claim 6, wherein said input 
means (11 ) is adapted to receive said audio data (2) 
from a radio station sending a sequence of music 
titles in accordance with a music programme. 

8. Apparatus according to claim 6, wherein said input 
means (11 ) is adapted to receive said audio data (2) 
from music compilations selected and entered by a 
user. 

9. Apparatus according to claim 8, wherein said music 
compilation is in the form of a command to down- 
load from a server selected music titles in an order 
corresponding to a selected succession. 

10. Apparatus according to any one of claims 1 to 9, 
further comprising: 

identification means (26) connectable to a 
source of identification data identifying informa- 
tion items in said sequence of information (2), 
said identification means extracting at least 
some of said identification data to form an iden- 
tifier (id. 1-id.n), and 

combining means (28) for combining with a giv- 
en segment (seg.i) an identifier (id.i) corre- 
sponding thereto, 

said storage means (32) further being ar- 
ranged to store said identifier in association with 
said segment. 

1 1 . Apparatus according to claim 1 0, wherein said iden- 
tifier (id. 1-id.n) includes data indicative of an at- 
tribute under which respective groups of said seg- 
ments (seg.1 -seg.n) can be generically identified 
and classed. 

1 2. Apparatus according to claim 6 and 1 1 , wherein said 
attribute corresponds to at least one type under 
which a music title can be classed (e.g. Rock, Jazz, 
Light Classical, ...). 

1 3. Apparatus according to claim 1 2, wherein said iden- 
tifier (id. 1-id.n) includes artist data indicative of an 



artist associated with the corresponding music title, 
and said apparatus further comprises means (74, 
76) for deriving at least one said type on the basis 
of said artist data. 

5 

14. Apparatus according to any one of claims 1 to 13, 
further comprising similarity analysing means (44, 
44-1 ) for producing automatically similarity relations 
between stored segments (seg. 1 -seg.n) in terms of 

10 their closeness in said sequence of stored seg- 
ments. 

15. Apparatus according to claim 14, wherein said sim- 
ilarity analysing means (44, 44-1 , 46) produces said 

15 similarity relations by producing, for each segment 
(seg.i) corresponding to an information item consid- 
ered (ti) in a given stored sequence, a similarity re- 
lation graph expressing a distance D (ti, tj) between 
that information item and other stored information 

20 items. 

16. Apparatus according to claim 15, wherein said sim- 
ilarity relation graph contains, for each said other 
information item (tj), a closeness value determined 

25 between pairs formed by said information item con- 
sidered (ti) and said other information item (tj). 

17. Apparatus according to any one of claims 14 to 16, 
wherein said analysing means (44, 44-1) is ar- 

30 ranged to calculate said closeness value for said 
information item considered (ti) by attributing a first 
closeness value each time said other information 
item (tj) appears just before or just after in said se- 
quence, 

35 said first values being cumulated over said se- 

quence to yield a cumulated value indicating the 
closeness of said pair of information items (ti, tj). 

18. Apparatus according to claim 17, wherein said an- 
40 alysing means (44, 44-1) is further arranged to at- 
tribute a second closeness value, smaller than said 
first closeness value, each time said other informa- 
tion item (tj) is separated from said information con- 
sidered (ti) by m separating information items, 

45 where m is an upper bounded number, 

said first and second values being cumulated 
over said sequence to yield a cumulated value in- 
dicating the closeness said pair of information items 
(ti, tj). 

50 

19. Apparatus according to claim 18, wherein said 
number m of separating information items is equal 
to one. 

55 20. Apparatus according to any one of claims 1 to 19, 
wherein said apparatus further comprises music 
programme generating means (48, 50) for building 
a sequence of information items from said stored 
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segments (seg.1 -seg.n). 

21. Apparatus according to claim 20, wherein said pro- 
gramme generating apparatus (48, 50) is operative 
to build said sequence of information items in re- 
sponse to user tastes expressed through user in- 
puts (54, 56, 58). 

22. Apparatus according to claim 20 or 21 , wherein said 
programme generating apparatus (48, 50) is oper- 
ative to build said sequence of information items in 
response to said similarity relations according to 
any one of claims 14 to 19, in which information 
items are concatenated taking their closeness into 
account. 

23. Apparatus according to claim 21 , wherein said pro- 
gramme generating means (48, 50) is responsive 
to a user input (56) expressing a like or dislike, as- 
sociated to at least some information items in said 
succession of information items, to create a se- 
quence of information items in which said disliked 
information items tend to be removed and liked in- 
formation items are emphasised. 

24. Apparatus according to claims 22 and 23, wherein 
said programme generating means (48, 50) is fur- 
ther responsive to said similarity relations to create 
a sequence of information items in which informa- 
tion items close to disliked information items are de- 
emphasised and/or in which information items close 
to liked information items are emphasised. 

25. Apparatus according to any one of claims 20 to 24, 
wherein said programme generating means (48, 
50) is responsive to a selected attribute (e.g. type 
of music) of said information items, according to any 
one of claims 11 or 1 2, said selected attribute being 
entered through a corresponding user input (54), to 
create a sequence of information items containing 
at least a preponderance of information items falling 
under said selected attribute. 

26. Apparatus according to claim 25, wherein said pro- 
gramme generating means (48, 50) is arranged to 
create a sequence of information items taking into 
account said selected attributes associated to said 
information items, and wherein said programme 
generating means is further responsive to a discov- 
ery parameter entered through a user input (58) ex- 
pressing a degree of accepted departure from said 
at least a preponderance of information items falling 
under said selected attribute, whereby said discov- 
ery parameter can be set to a first value in which 
said preponderance is maximal, possibly total, and 
to a second value, in which said sequence also con- 
tains a certain proportion P of information items not 
falling under said selected attribute. 



27. Apparatus according to claim 26, wherein said pro- 
portion P can take on a range of values through said 
corresponding user input (58). 

5 28. Apparatus according to claim 26 or 27, wherein said 
programme generating means (48, 50) is further re- 
sponsive to said similarity relation relations accord- 
ing to any one of claims 14 to 19, such that a said 
information item not falling under a said selected at- 

10 tribute (e.g. type of music) is entered in said created 
sequence if and where it has a predetermined de- 
gree of closeness, as determined by said similarity 
relations, with an adjacent information item of said 
sequence. 

15 

29. Apparatus according to any one claims 20 to 28, 
wherein said programme generating means (48, 
50) comprises means for labelling and storing said 
created sequences as objects which can be selec- 

20 tively exported outside said apparatus. 

30. Apparatus according to any one claims 1 to 29, fur- 
ther comprising means for importing said created 
sequences. 

25 

31. Apparatus according to any one of claims 1 to 30 
connected to playback means for receiving said 
segments of a selected created sequence and ex- 
pressing the data contained therein in a form intel- 

30 ligible to a user (e.g. music, images, etc.). 

32. Use of the apparatus according to any one of claims 
1 to 31 for producing at least one taste, said taste 
being a user taste comprised of a sequence of in- 

35 formation items produced by taking account feed- 
back from said user, or a generic taste comprised 
of a sequence. 

33. Method of storing at least one sequence of informa- 
40 tion (2), said information being formed of a succes- 
sion of information items (ti, tj) in which an artistic 
or rational link is considered to exist between at 
least some pairs of adjacent items in said succes- 
sion, comprising the steps of: 

45 

receiving (11 ) said sequence of information (2), 
and 

storing said information (10;32); 

50 characterised in that it further comprises the 

steps of segmenting (6) said sequence of informa- 
tion (2) into individually accessible segments (seg. 
1 -seg.n) each corresponding to a respective infor- 
mation item (ti, tj), in response to segmentation data 
55 (4) indicating end limits of said information items; 

said stored segments being accessible for 
outputting said segments in a sequence corre- 
sponding to said succession of information items (ti, 
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tj). 

34. Method according to claim 33, wherein said re- 
ceived sequence of information is in the form of a 
data stream (2), said segmentation (6) being per- 
formed in response to time information in said seg- 
mentation data (4) indicating times of occurrence of 
said end limits of said information items (ti, tj) for 
cutting up said stream automatically to extract said 
segments (seg.1 -seg.n) therefrom. 

35. Method according to claim 3, wherein said segmen- 
tation data (4) is extracted from a website associat- 
ed to a source of said sequence of information (2). 

36. Method according to claim 33 or 34, wherein said 
segmentation data (4) is extracted from said se- 
quence of information. 

37. Method according to any one of claims 33 to 36, 
wherein said sequence of information (2) is re- 
ceived in the form audio data, and wherein said seg- 
mentation (6) serves to form segments (seg.1 -seg. 
n) each corresponding to a music title in said se- 
quence of information. 

38. Method according to claim 37, wherein said audio 
data (2) is received from a radio station sending a 
sequence of music titles in accordance with a music 
programme. 

39. Method according to any one of claims 33 to 38, 
further comprising the steps of: 

identifying (26) from a source of identification 
data identifying information items in said se- 
quence of information (2), said identification 
step extracting at least some of said identifica- 
tion data to form an identifier (id. 1 -id.n), and 
combining (28) for with a given segment (seg. 
i) an identifier (id.i) corresponding thereto, 

said identifier being stored (32) in association 
with said segment. 

40. Method according to claim 39, wherein said identi- 
fier (id. 1 -id.n) includes data indicative of an attribute 
under which respective groups of said segments 
(seg.1 -seg.n) can be generically identified and 
classed. 

41. Method according to claim 37 and 40, wherein said 
attribute corresponds to at least one type under 
which a music title can be classed (e.g. Rock, Jazz, 
Light Classical,...). 

42. Method according to claim 41 , wherein said identi- 
fier (id. 1 -id.n) includes artist data indicative of an 



artist associated with the corresponding music title, 
and said method further comprises deriving (74, 76) 
at least one said type on the basis of said artist data. 

5 43. Method according to any one of claims 33 to 42, 
further comprising the steps (44, 44-1 ) of producing 
automatically similarity relations between stored 
segments (seg.1 -seg.n) in terms of their closeness 
in said sequence of stored segments. 

10 

44. Method according to claim 43, wherein said similar- 
ity analysing step (44, 44-1 , 46) produces said sim- 
ilarity relations by producing, for each segment 
(seg.i) corresponding to an information item consid- 
15 ered (ti) in a given stored sequence, a similarity re- 
lation graph expressing a distance D (ti, tj) between 
that information item and other stored information 
items. 

20 45. Method according to claim 44, wherein said similar- 
ity relation graph contains, for each said other infor- 
mation item (tj), a closeness value determined be- 
tween pairs formed by said information item consid- 
ered (ti) and said other information item (tj). 

25 

46. Apparatus according to any one of claims 43 to 45, 
wherein said analysing step (44, 44-1 ) involves cal- 
culating said closeness value for said information 
item considered (ti) by attributing a first closeness 

30 value each time said other information item (tj) ap- 
pears just before or just after in said sequence, 

said first values being cumulated over said se- 
quence to yield a cumulated value indicating the 
closeness of said pair of information items (ti, tj). 

35 

47. Apparatus according to claim 46, wherein said an- 
alysing step (44, 44-1) is further carried out to at- 
tribute a second closeness value, smaller than said 
first closeness value, each time said other informa- 

40 tion item (tj) is separated from said information con- 
sidered (ti) by m separating information items, 
where m is an upper bounded number, 

said first and second values being cumulated 
over said sequence to yield a cumulated value in- 
45 dicating the closeness said pair of information items 
(ti, tj). 

48. Method according to any one of claims 33 to 47, 
further comprising the step of generating (48, 50) 

50 music programme generating by building a se- 
quence of information items from said stored seg- 
ments (seg.1 -seg.n). 

49. Method according to claim 48, wherein said pro- 
55 gramme generating step (48, 50) is involves build- 
ing said sequence of information items in response 
to user tastes expressed through user inputs (54, 
56, 58). 



25 



30 



35 



40 



55 



16 



31 



EP 1 215 834 A1 



32 



50. Method according to claim 48 or 49, wherein said 
programme generating step (48, 50) involves build- 
ing said sequence of information items in response 
to said similarity relations according to any one of 
claims 43 to 47, in which information items are con- 
catenated taking their closeness into account. 

51. Method according to claim 49, wherein said pro- 
gramme generating step (48, 50) is carried out tak- 
ing into account a user input (56) expressing a like 
or dislike, associated to at least some information 
items in said succession of information items, to 
create a sequence of information items in which 
said disliked information items tend to be removed 
and liked information items are emphasised. 

52. Method according to claim 50 or 51, wherein said 
programme generating means (48, 50) is further 
carried out taking into account said similarity rela- 
tions to create a sequence of information items in 
which information items close to disliked informa- 
tion items are de-emphasised and/or in which infor- 
mation items close to liked information items are 
emphasised. 

53. Method according to any one of claims 49 to 52, 
wherein said programme generating step (48, 50) 
is carried out to take account of a selected attribute 
(e.g. type of music) of said information items, ac- 
cording to claim 41 or 42, said selected attribute be- 
ing entered through a corresponding user input 
(54), to create a sequence of information items con- 
taining at least a preponderance of information 
items falling under said selected attribute. 

54. Method according to claim 53, wherein said pro- 
gramme generating step (48, 50) is carried out to 
create a sequence of information items taking into 
account said selected attributes associated to said 
information items, and wherein said programme 
generating step is further carried out to take into ac- 
count a discovery parameter entered through a user 
input (58) expressing a degree of accepted depar- 
ture from said at least a preponderance of informa- 
tion items falling under said selected attribute, 
whereby said discovery parameter can be set to a 
first value in which said preponderance is maximal, 
possibly total, and to a second value, in which said 
sequence also contains a certain proportion P of in- 
formation items not falling under said selected at- 
tribute. 

55. Method according to claim 54, wherein said pro- 
gramme generating step (48, 50) is further carried 
out taking into account said similarity relation rela- 
tions according to any one of claims 43 to 47, such 
that a said information item not falling under a said 
selected attribute (e.g. type of music) is entered in 



said created sequence if and where it has a prede- 
termined degree of closeness, as determined by 
said similarity relations, with an adjacent informa- 
tion item of said sequence. 

5 

56. Method according to any one claims 49 to 55, 
wherein said programme generating step (48, 50) 
involves labelling and storing said created sequenc- 
es as objects which can be selectively exported. 

10 

57. Method according to any one claims 33 to 56, fur- 
ther comprising the step of importing said created 
sequences. 

15 
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